Algebraic Approaches to Periodic Arithmetical Maps
نویسندگان
چکیده
Let S be a set. For an arithmetical map ψ : Z → S, if for some n ∈ Z = {1, 2, 3, · · · } we have ψ(x+ n) = ψ(x) for all x ∈ Z, then we say that ψ is periodic modulo n and n is a period of ψ. Let P(S) denote the set of all periodic maps ψ : Z → S. If m,n ∈ Z are periods of a map ψ ∈ P(S), then the greatest common divisor (m,n) is also a period of ψ, for we can write (m,n) in the form am + bn with a, b ∈ Z. Thus, any period of ψ ∈ P(S) is a multiple of the smallest (positive) period n(ψ) of ψ. A monoid is a semigroup with identity. Let M be a commutative monoid (considered as an additive one). If ψ1, ψ2 ∈ P(M), then the map ψ1 + ψ2 : x 7→ ψ1(x) +ψ2(x) also lies in P(M) because ψ1 +ψ2 is periodic modulo the least common multiple [n(ψ1), n(ψ2)]. In 1989 the author [S1] introduced triples of the form 〈λ, a, n〉 where λ ∈ M, n ∈ Z and a ∈ R(n) = {0, 1, · · · , n − 1}. We can view 〈λ, a, n〉 as the residue class (or arithmetic sequence)
منابع مشابه
Covering Systems and Periodic Arithmetical Functions
If the ring Z of integers is the union of finitely many residue classes a1(mod n1), . . . , ak(mod nk), then the system A = {as(mod ns)}s=1 is called a cover of Z or a covering system. There are many problems and results on this topic initiated by Paul Erdös. In this talk we introduce progress on the main open problems in this field, as well as the algebraic theory of periodic arithmetical maps...
متن کاملOn the Structure of Periodic Arithmetical Maps
This is an introduction to the algebraic theory of periodic arithmetical maps. The topic is connected with number theory, combinatorics, algebra and analysis. 1. Various Backgrounds I. Combinatorial Background. For n ∈ Z = {1, 2, 3, · · · } and a ∈ R(n) = {0, 1, · · · , n− 1}, let a(n) = a+ nZ = {x ∈ Z : x ≡ a (mod n)} = {· · · , a− n, a, a+ n, · · · } and call it a residue class with modulus n...
متن کاملTwo Local - Global Theorems and a Powerful Formula
A conjecture of Paul Erdős states that a system of k residue classes covers all the integers if it covers those integers from 1 to 2k. Motivated by this conjecture we obtain two local-global results one of which is concerned with sums of periodic arithmetical maps to an arbitrary abelian group. We also present a powerful formula for polynomials over a ring, which implies some deep results on ze...
متن کاملArithmetic properties of Schwarz maps
The subject of this article belongs to the general question Under which condition(s) suitably normalized transcendental functions take algebraic values at algebraic arguments? Already the classical examples of Weierstrass’ result concerning the exponential function and Theodor Schneider’s result about the elliptic modular function show that arguments and values in these cases are of particular ...
متن کاملOn the Power of Higher-Order Algebraic Specification Methods
Soundness and adequacy theorems are presented for the expressive power of higher-order initial algebra specifications with respect to the arithmetical and analytical hierarchies. These results demonstrate that higher-order initial algebra semantics substantially extends the power of both first-order initial and first-order final algebra semantics. It thus provides a unifying framework for all t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001